home *** CD-ROM | disk | FTP | other *** search
/ io Programmo 60 / IOPROG_60.ISO / soft / c++ / gsl-1.1.1-setup.exe / {app} / src / integration / qpsrt2.c < prev    next >
Encoding:
C/C++ Source or Header  |  2000-05-05  |  2.0 KB  |  82 lines
  1. /* integration/qpsrt2.c
  2.  * 
  3.  * Copyright (C) 1996, 1997, 1998, 1999, 2000 Brian Gough
  4.  * 
  5.  * This program is free software; you can redistribute it and/or modify
  6.  * it under the terms of the GNU General Public License as published by
  7.  * the Free Software Foundation; either version 2 of the License, or (at
  8.  * your option) any later version.
  9.  * 
  10.  * This program is distributed in the hope that it will be useful, but
  11.  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13.  * General Public License for more details.
  14.  * 
  15.  * You should have received a copy of the GNU General Public License
  16.  * along with this program; if not, write to the Free Software
  17.  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  18.  */
  19.  
  20. /* The smallest interval has the largest error.  Before bisecting
  21.    decrease the sum of the errors over the larger intervals
  22.    (error_over_large_intervals) and perform extrapolation. */
  23.  
  24. static int
  25. increase_nrmax (gsl_integration_workspace * workspace);
  26.  
  27. static int
  28. increase_nrmax (gsl_integration_workspace * workspace)
  29. {
  30.   int k;
  31.   int id = workspace->nrmax;
  32.   int jupbnd;
  33.  
  34.   const size_t * level = workspace->level;
  35.   const size_t * order = workspace->order;
  36.  
  37.   size_t limit = workspace->limit ;
  38.   size_t last = workspace->size - 1 ;
  39.  
  40.   if (last > (1 + limit / 2))
  41.     {
  42.       jupbnd = limit + 1 - last;
  43.     }
  44.   else
  45.     {
  46.       jupbnd = last;
  47.     }
  48.   
  49.   for (k = id; k <= jupbnd; k++)
  50.     {
  51.       size_t i_max = order[workspace->nrmax];
  52.       
  53.       workspace->i = i_max ;
  54.  
  55.       if (level[i_max] < workspace->maximum_level)
  56.     {
  57.       return 1;
  58.     }
  59.  
  60.       workspace->nrmax++;
  61.  
  62.     }
  63.   return 0;
  64. }
  65.  
  66. static int
  67. large_interval (gsl_integration_workspace * workspace)
  68. {
  69.   size_t i = workspace->i ;
  70.   const size_t * level = workspace->level;
  71.   
  72.   if (level[i] < workspace->maximum_level)
  73.     {
  74.       return 1 ;
  75.     }
  76.   else
  77.     {
  78.       return 0 ;
  79.     }
  80. }
  81.  
  82.